package com.jd.oneday.month3;

/*
 *
 * 1.动态菱形
 *
 *      *
 *     ***
 *    ******
 *   ********
 *    ******
 *     ***
 *      *
 *
 * 2.杨辉三角形
 *  1 0 0 0 0 0 0
 *  1 1 0
 *  1 2 1
 *  1 3 3 1
 *  1 4 6 4 1
 *  1 5 10 10 5 1
 *
 * 3. 水仙花数
 * 135 = 1
 *
 *
 * 4. 0、1背包问题 动态规划
 */

import java.util.Scanner;


public class Day04 {

    public static void main(String[] args) {
        Day04 d = new Day04();

        Scanner c = new Scanner(System.in);
        System.out.println("请输入菱形的行数：");
        int m = c.nextInt();
        d.diamond(m);   //  奇数
//        d.YHTriangle(5);
    }

    int i = 1;
    int a = 0;
    int b = 1;

    //动态菱形
    public void diamond(int n) {
        for (i = 1; i <= n / 2 + 1; i++) {   //控制n/2上半行
            mFor(n);
        }
//        for (i = 1; i <= n; i++) {  //控制打出第n行
//            System.out.printf("*");
//        }
//        System.out.println();
        for (i = n / 2; i >= 1; i--) {   //控制n/2下半行
//            mFor(n);
        }

    }

    public void mFor(int m) {
        for (a = 0; a <= m / 2 - i; a++) {  //控制打出的空格
            System.out.print(" ");
        }
        for (b = 1; b <= i * 2 - 1; b++) {  //控制打出的*
            System.out.print("*");
        }
        System.out.println();
    }


//    //动态菱形
//    public void diamond(int n) {
//        for (int i = 1; i <= n / 2; i++) {   //控制n/2上半行
//
//            for (int a = 0; a <= n / 2 - i; a++) {  //控制打出的空格
//                System.out.print(" ");
//            }
//            for (int b = 1; b <= i * 2 - 1; b++) {  //控制打出的*
//                System.out.print("*");
//            }
//            System.out.println();
//        }
//
//        for (int i = 1; i <= n; i++) {  //控制打出第n行
//            System.out.printf("*");
//        }
//
//        System.out.println();
//
//        for (int i = n / 2; i >= 1; i--) {   //控制n/2下半行
//            for (int a = 0; a <= n / 2 - i; a++) {  //控制打出的空格
//                System.out.print(" ");
//            }
//            for (int b = 1; b <= i * 2 - 1; b++) {  //控制打出的*
//                System.out.print("*");
//            }
//
//            System.out.println();
//        }
//    }


    //杨辉三角形
    public void YHTriangle(int t) {
        int x = 1;
        int y = 0;
        for (int i = 1; i <= t; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(x + y);
                System.out.print("  ");
            }
            y++;
        }

    }

//  1
//  1 1
//  1 2 1
//  1 3 3 1
//  1 4 6 4 1
//  1 5 10 10 5 1
}
